#include <stdio.h>
#include <string.h>
#include <time.h>
#include <math.h>

#define MAX_SIZE    100

int main()
{
    
    int begin = clock();//计算时间
    int target_array[MAX_SIZE] = {0};//定义数组

    for(int i = 2; i < sqrt(MAX_SIZE); i++)//下标用作为数字,每个除了1以外有别的因子的空间赋值为1,最后剩下的0的下标为素数
    {
        int j = 2;
        while( (i * j) < MAX_SIZE)//无论i去多大值，有这个判断那么都差不多了
        {
            if(!target_array[i * j]) 
            {
                target_array[i * j] = 1;
            }
            j++;
        }
    }

    for(int i = 0; i < MAX_SIZE; i++)
    {
        if(!target_array[i])
        {
            printf("%d\n",i);
        }
    }

    //打印时间
    int over = clock();
    printf("%d",over-begin);

    return 0;
}
